เมื่อศตวรรษที่ 11 บริเวณนี้เคยเป็นโบสถ์แบบโรมาเนสก์ ต่อมาถูกแทนที่ด้วยด้วยโบสถ์ Church of Our Lady in front of Týn ซึ่งเป็นโบสถ์แบบกอทิกเมื่อ พ.ศ. 1799 โบสถ์ที่เห็นในปัจจุบันเริ่มสร้างเมื่อศตวรรษที่ 14 ด้วยสถาปัตยกรรมกอทิกตอนปลาย ภายใต้การควบคุมของ Matthias of Arras และภายหลังควบคุมโดย Peter Parler จนกระทั่งศตวรรษที่ 15 การก่อสร้างใกล้เสร็จสมบูรณ์ ขาดแต่เพียงหอคอย หน้าจั่ว และหลังคา

หลังคาโบสถ์สร้างเสร็จเมื่อราวทศวรรษที่ 1450 (พ.ศ. 1993-2002) ขณะที่หน้าจั่วและหอคอยด้านทิศเหนือสร้างเสร็จหลังจากนั้นไม่นานในรัชสมัยของ George of Podebrady ประติมากรรมของพระองค์ตั้งอยู่บนหน้าจั่ว ใต้ถ้วยทองขนาดยักษ์ ซึ่งเป็นสัญลักษณ์ของฮัสไซต์ หอคอยทางทิศใต้สร้างเสร็จเมื่อ พ.ศ. 2054 ภายใต้การควบคุมของ Matěj Rejsek ต่อมาเมื่อ พ.ศ. 2169 หลังจาก Battle of White Mountain ประติมากรรมของ George of Podebrady และถ้วยทองยักษ์ถูกเคลื่อนย้ายออกไป แล้วแทนที่ด้วยประติมากรรมของ Virgin Mary ใน พ.ศ. 2222 โบสถ์ถูกฟ้าผ่า ทำให้เกิดเพลิงไหม้ที่ทำลาย old vault ของโบสถ์ ต่อมาจึงสร้าง lower baroque vault ขึ้นแทน